Everything about Erasure Code totally explained
In
computer science, an
erasure code transforms a message of
n blocks into a message with more than
n blocks, such that the original message can be recovered from a subset of those blocks.
The fraction of the blocks required is called the
rate, denoted
r.
Erasure codes are used in some forms of
forward error correction.
Optimal erasure codes produce
n/r blocks where any
n blocks is sufficient to recover the original message. Unfortunately optimal codes are costly (in terms of memory usage, CPU time or both) when n is large, and so
near optimal erasure codes are often used. These require (1+ε)
n blocks to recover the message. Reducing ε can be done at the cost of CPU time.
Fountain codes (also known as
rateless erasure codes) transform an
n block message into a practically infinite encoded form. Encoded symbols can be generated ad infinitum and some number of them is enough to recover the message.
Examples
Near optimal erasure codes
Near optimal fountain (rateless erasure) codes
Online codes
LT codes
Raptor codes
Optimal erasure codes
Parity: used in redundant array of independent disks
Optimal erasure codes with arbitrary parameters are surprisingly simple.
Reed-Solomon codingFurther Information
Get more info on 'Erasure Code'.
|
External Link Exchanges
Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:
<a href="http://erasure_code.totallyexplained.com">Erasure code Totally Explained</a>
Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned. |
